Cross-Correlations of Quadratic Form Sequences in Odd Characteristic
نویسنده
چکیده
Cross-correlation functions are determined for a large class of geometric sequences based on m-sequences in odd characteristic. These sequences are shown to have low cross-correlation values in certain cases. They also have significantly higher linear spans than previously studied geometric sequences. These results show that geometric sequences are candidates for use in spread-spectrum communications systems in which cryptographic security is a factor.
منابع مشابه
Applications of quadratic D-forms to generalized quadratic forms
In this paper, we study generalized quadratic forms over a division algebra with involution of the first kind in characteristic two. For this, we associate to every generalized quadratic from a quadratic form on its underlying vector space. It is shown that this form determines the isotropy behavior and the isometry class of generalized quadratic forms.
متن کاملQuadratic Form Representations via Generalized Continuants
H. J. S. Smith proved Fermat’s two-square theorem using the notion of palindromic continuants. In this paper we extend Smith’s approach to proper binary quadratic form representations in some commutative Euclidean rings, including rings of integers and rings of polynomials over fields of odd characteristic. Also, we present new deterministic algorithms for finding the corresponding proper repre...
متن کاملIsospectral Definite Ternary F Q [t]-lattices
We prove that the representations numbers of a ternary definite integral quadratic form defined over Fq[t], where Fq is a finite field of odd characteristic, determine its integral equivalence class when q is large enough with respect to its successive minima. Equivalently, such a quadratic form is determined up to integral isometry by its theta series.
متن کاملOn the Cross-Correlation of a p-Ary m-Sequence and Its Decimated Sequences by d=(pn+1)/(pk+1)+(pn-1)/2
In this paper, for an odd prime p such that p ≡ 3 mod 4, odd n, and d = (pn +1)/(pk +1)+ (pn −1)/2 with k|n, the value distribution of the exponential sum S (a, b) is calculated as a and b run through Fpn . The sequence family G in which each sequence has the period of N = pn − 1 is also constructed. The family size of G is pn and the correlation magnitude is roughly upper bounded by (pk + 1) √...
متن کاملSolving the "Isomorphism of Polynomials with Two Secrets" Problem for all Pairs of Quadratic Forms
We study the Isomorphism of Polynomial (IP2S) problem with m = 2 homogeneous quadratic polynomials of n variables over a finite field of odd characteristic: given two quadratic polynomials (a,b) on n variables, we find two bijective linear maps (s, t) such that b = t◦a◦s. We give an algorithm computing s and t in time complexity Õ(n) for all instances. The IP2S problem was introduced in cryptog...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 11 شماره
صفحات -
تاریخ انتشار 1997